package backtracking;

/**
 * Created by fengliejv on 2017/10/15.
 */
//todo
public class BeautifulArrangement526 {
//    int count = 0;
//    public int countArrangement(int N) {
//        int[] nums = new int[N+1];
//        for (int i = 1; i < N+1; i++) {
//            nums[i] = i;
//        }
//        backtracing(1,nums);
//        return count;
//    }
//
//    private void backtracing(int index, int[] nums) {
//        if(check(nums)){
//            for (int i = 0; i < nums.length; i++) {
//                System.out.print(nums[i]);
//            }
//            System.out.println();
//            count++;
//        }
//        for (int i = index+1; i < nums.length; i++) {
//            swap(index,i,nums);
//            backtracing(index+1,nums);
//            swap(index,i,nums);
//        }
//    }
//
//    private void swap(int index1,int index2 ,int[] nums){
//        int temp = nums[index1];
//        nums[index1] = nums[index2];
//        nums[index2] = temp;
//    }
//
//    private boolean check(int[] nums){
//        for (int i = 1; i < nums.length; i++) {
//            if(i%nums[i]!=0&&nums[i]%i!=0){
//                return false;
//            }
//        }
//        return true;
//    }

}
